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CLAIMS 

What is claimed is: 

1. A method for routing a data packet through an explicit path in a data 
communication network, comprising the steps of: 
5 receiving a data packet in a first network device; 

determining whether said received data packet contains a global path identifier, 
and if so, performing a look-up function into a forwarding table ising an index based on 
said global path identifier to determine the next hop to which said received data packet 
should be forwarded; 

10 calculating a new path identifier for said data packet as a function of said global 

path identifier and of the address of a port on the network device receiving said data 
packet; and 

forwarding said data packet to said next hop. 

15 2. The method according to claim 1, wherein two explicit paths that merge at 

a network node share a single same entry in said forwarding table in all downstream 
nodes. 

3. Hie method according to claim 1, wherein said global path identifier is 
20 inserted in the optional field of an Internet Protocol ("DP") packet header. 
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4. The method according to claim 2, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol OTP*) packet header. 

5. The method according to claim 1, wherein said global path identifier is 
5 calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 

addresses of the nodes comprising said explicit path. 

i )■ ' . . 

6. The method according to claim 2, wherein said global path identifier is 

calculated by performing the bit- wise Exclusive-Or function of the Internet Protocol 
10 addresses of the nodes comprising said explicit path. 

i 

7. The method according to claim 3, wherein said global path identifier is 
calculated by performing the bit- wise Exclusive-Or function of the Internet . Protocol 
addresses of the nodes comprising said explicit path. 

15 

8. The method according to claim 4, wherein said global path identifier is 
calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

20 9. A method for routing a data packet through a data communication 

network, comprising the steps of: 

assigning a global path identifier to an explicit path through said data 
communication network; 
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inserting said global path identifier into said data packet; and 

determining the next hop along said explicit path as a function of said global .path 
identifier. ,w 

5 10. The method according to claim 9, wherein said global path identifier is 

inserted in the optional field of an Internet Protocol ('TP") packet header. 

i i" ■ . 

11. The method according to claim 9, wherein said global path identifier is 

assigned by performing the bit- wise Exclusive -Or function of the Internet Protocol 
1 0 addresses of the nodes comprising said explicit path. 

12. The method according to claim 10, wherein said global path identifier is 
assigned by performing the bit- wise Exclusive- Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

15 

13. An apparatus for routing data packets through an explicit path in a data 
communication network, comprising: 

means for receiving a data packet in a first network device; 

means for determining whether said received data packet contains a global path 
20 identifier, and if so, performing a look-up function into a forwarding table using an index 
based on said global path identifier to determine the next hop to which said ©ceived data 
packet should be forwarded; 
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means for calculating a new path identifier for said data packet as a function of 
said global path identifier and of the address of a port on the network device receiving 
said data packet; and 

means for forwarding said data packet to said next hop. 

5 

14. The apparatus according to claim 13, wherein two explicit paths that 
merge at a network node share the same entry in said forwarding table in all downstream 
nodes. 

10 15. The apparatus according to claim 13, wherein aid global path identifier is 

inserted in the optional field of an Internet Protocol ( 4 TP") packet header. 

16. The apparatus according to claim 14, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol OTP") packet header. 

15 

17. The apparatus according to claim 13, wherein said global path identifier is 
calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

20 18. The apparatus according to claim 14, wherein said global path identifier is 

calculated by performing the bit-wise Exclusive-Or function of die Internet Protocol 
addresses of the nodes comprising said explicit path. 
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19. The apparatus according to claim 15, wherein said global path identifier is 
calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

5 20. The apparatus according to claim 16, wherein said global path identifier is 

calculated by performing the bit- wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

21. An apparatus for routing a data packet through a data communication 
10 network, comprising: 

means for assigning a global path identifier to an explicit path through said data 
communication network; 

means for inserting said global path identifier into said data packet; and 
means for determining the next hop along said explicit path as a function of said 
15 global path identifier. 

22. The apparatus according to claim 21, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol ("IF') packet header. 

20 23. Hie apparatus according to claim 21, wherein said global path identifier is 

assigned by performing the bit- wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 
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24. The apparatus according to claim 22, wherein said global path identifier is 
assigned by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. • " 

25. An apparatus for routing a data packet through an explicit path in a data 
communication network, comprising: 

an input interface for receiving a data packet in a first network device; 

packet examination logic for determining whether said received data packet 
contains a global path identifier, and if so, performing a look-up function into a 
forwarding table using an index based on said global path identifier to determine the next 
hop to which said received data packet should be forwarded; 

new path identifier assignment logic which calculates a new path identifier for 
said data packet as a function of said global path identifier and of the address of a port on 
the network device receiving said data packet; and 

packet forwarding logic for forwarding said data packet to said next hop. 

26. The apparatus according to claim 25, wherein two explicit paths that 
merge at a network node share the same entry in said forwarding table in all downstream 
nodes. 

27. The apparatus according to claim 25, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol OTP") packet header. 
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28. The apparatus according to claim 26, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol ('TP") packet header. 

29. The apparatus according to claim 25, wherein said global path identifier is 
5 calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 

addresses of the nodes comprising said explicit path. 

30. The apparatus according to claim 26, wherein said global path identifier is 
calculated by performing the bit- wise Exclusive-Or function of the Internet Protocol 

10 addresses of the nodes comprising said explicit path. 

i 

31. The apparatus according to claim 27, wherein said global path identifier is 
calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

15 

32. The apparatus according to claim 28, wherein said global path identifier is 
calculated by performing the bit-wise Exclusive-Or function of the Internet Protocol 
addresses of the nodes comprising said explicit path. 

20 33. An apparatus for routing a data packet through a data communication 

network, comprising: 

global path identifier assignment circuitry for assigning a global path identifier to 

an explicit path through said data communication network; 
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global path identifier insertion circuitry for inserting said global path identifier 
into said data packet; and 

next hop selection logic for selecting the next hop along said explicit path as a 
function of said global path identifier. 

5 

34. The apparatus according to claim 33, wherein said global path identifier is 
inserted in the optional field of an Internet Protocol ('TP') packet header. 

35. The apparatus according to claim 33, wherein said global path identifier is 
10 assigned by performing the bit- wise Exclusive-Or function of the . Internet Protocol 

addresses of the nodes comprising said explicit path. 

i 

36. The apparatus according to claim 34, wherein said global path identifier is 
assigned by performing the bit- wise Exclusive-Or function of the Internet Protocol 

15 addresses of the nodes comprising said explicit path. 

37. A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform a method for routing data 
packets through an explicit path in a data communication network, the method 

20 comprising the steps of: 

receiving a data packet in a first network device; 

determining whether said received data packet contains a global path identifier, 

and if so, performing a look-up function into a forwarding table using an index based on 
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said global path identifier to determine the next hop to which said received data packet 
should be forwarded; 

calculating a new path identifier for said data packet as a function of said global 

path identifier and of the address of a port on the network device receiving said data 

i . 

packet; and 

forwarding said data packet to said next hop. 

38. A program storage device readable by a machine, tangibly embodying a 
program of instructions executable by the machine to perform a method for routing data 
packets through a data communication network, the method comprising the steps of: 

assigning a global path identifier to an explicit path through said data 
communication network; 

inserting said global path identifier into said data packet; and 

determining the next hop along said explicit path as a function of said global path 
identifier. 
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